مسأله مکان یابی شبکه ای برای تسهیلات پرازدحام با مشتریان کم حوصله
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
- author شکوفه زمانی کسبی
- adviser جمال ارکات فردین احمدی زر
- Number of pages: First 15 pages
- publication year 1392
abstract
چکیده مسائل مکان یابی شبکه ای به بحث پیرامون تعیین مکان استقرار تسهیلات در شبکه ای از گره ها و کمان ها می پردازند. در این دسته از مسائل، فواصل بین نقاط از طریق کوتاهترین مسیر ممکن بین گره ها تعیین می شود. در این تحقیق، با در نظر گرفتن مشتریان کم حوصله، مسأله مکان یابی شبکه ای برای تسهیلات مستعد ازدحام بررسی می گردد. در چنین تسهیلاتی، زمان های خدمت دهی در مقایسه با فواصل زمانی بین ورود مشتریان متوالی محسوس است بنابراین در اغلب مواقع، صفی از مشتریان در محل تسهیل تشکیل می شود. در بسیاری از سیستم های خدمت دهی دنیای واقعی، بخشی از مشتریان به دلیل بی حوصلگی ناشی از ازدحام، از دریافت خدمت منصرف می گردند. بی حوصلگی زمانی اتفاق می افتد که زمان انتظار در صف و یا به عبارتی طول صف انتظار به طور نامطلوبی طولانی شود. در چنین وضعیتی مشتری بی حوصله، با دیدن صف انتظار طولانی، تمایلی به ورود یا ماندن در صف انتظار از خود نشان نمی دهد. این مسأله موجب از دست رفتن بخشی از تقاضا خواهد شد. در نظر گرفتن تقاضای از دست رفته می تواند به واقعی و کاراتر شدن مدل های ریاضی مکان یابی، کمک شایانی نماید. در این تحقیق فرض می شود که هر مشتری به نزدیک ترین تسهیل مراجعه می کند و در صورتی که در این تسهیل با طول صفی بیش از آستانه تحملش رو به رو شود، برای دریافت خدمت منتظر نمانده و به نزدیک ترین تسهیل به تسهیل فعلی مراجعه می نماید. اگر طول صف انتظار در تسهیل دوم نیز بیش از آستانه تحمل مشتری باشد، مشتری به طور کلی از دریافت خدمت صرف نظر می کند. انصراف مشتری از دریافت خدمت به معنی خروج وی از سیستم و از دست رفتن تقاضا تلقی می شود. یک مدل برنامه ریزی عدد صحیح آمیخته با تابع هدف کمینه کردن مجموع تقاضاهای از دست رفته ناشی از ازدحام در تسهیلات برای این مسأله توسعه داده می شود. سپس به منظور اعتبارسنجی مدل ارائه شده، تعدادی مثال عددی در ابعاد کوچک توسط نرم افزار بهینه ساز gams حل و تحلیل می شوند. در ادامه با توجه به پیچیدگی مسأله مورد مطالعه، یک الگوریتم ژنتیک مبتنی بر شبیه سازی-بهینه سازی به منظور حل مسائل با ابعاد متوسط و بزرگ توسعه داده می شود.
similar resources
مکان یابی شبکه ای تسهیلات پرازدحام با در نظر گرفتن انصراف قبل از ورود مشتریان
در این مقاله، مسأله مکان یابی شبکه ای برای تسهیلات مستعد ازدحام با در نظر گرفتن امکان انصراف مشتریان قبل از ورود، بررسی می گردد. انصراف ازورود در مواقعی رخ می دهد که تخمین مشتری از زمان انتظار در صف، بیش از آستانه تحمل وی باشد. هر مشتری به هنگام مراجعه به تسهیلی که بدان تخصیص یافته است، با توجه به جمعیت افراد موجود، در مورد ورود و یا انصراف از ورود به سیستم تصمیم گیری می نماید. از آنجایی که انص...
full textمسأله مکان یابی شبکه ای تسهیلات پرازدحام با دو نوع خدمت دهنده ثابت و متحرک
مسائل مکان یابی شبکه ای به مسائلی اطلاق می گردد که در آنها شبکه ای از گره ها و کمان ها در نظر گرفته شده و هدف یافتن بهترین مکان ها برای استقرار تسهیلات است. در این دسته از مسائل مکان یابی، تقاضاها ممکن است بر روی گره ها و یا کمان های واصل گره های شبکه اتفاق بیافتد. همچنین فواصل بین نقاط مختلف شبکه از طریق کوتاه ترین مسیر ممکن بین آنها تعیین می گردد. مسأله مورد بررسی در این تحقیق، مسأله مکان یاب...
15 صفحه اولمکان یابی برای دو تسهیل مستعد ازدحام با در نظر گرفتن مشتریان کم حوصله
در این مقاله، مسئله مکان یابیشبکه ای برای دو تسهیل مستعد ازدحام و مشتریان کم حوصله مورد بررسی قرار می گیرد.هر مشتری هنگام مراجعه به تسهیل مربوطه، در صورتی که با اندازه صفی بیش از آستانهتحمل خود مواجه شود، از ورود منصرف شده و به تسهیل دیگر مراجعه می کند. در تسهیلدوم نیز اگر وضعیتی مشابه وجود داشته باشد، مشتری از دریافت خدمت، منصرف می شود. هدفاین مسئله، انتخاب دو مکان از بین تعدادی مکان کاندیدا ب...
full textالگوریتم رقابت استعماری دودویی برای مدل های مکان یابی تسهیلات نیمه ناخوشایند روی شبکه ها با مشتریان به شکل زیرگراف
full text
مسأله مکان یابی مقاوم سازی بیمارستان ها با منابع محدود در شرایط بحران و ازکارافتادگی تسهیلات
امروزه کاهش همزمان هزینههای مکانیابی و نیز هزینههای حمل و نقل در استقرار امکانات و تسهیلات شهری از اهمیت حساس و قابل توجهی برخوردار است. این موضوع زمانی حساسیت فوقالعادهای پیدا میکند که منطقه مورد بررسی در شرایط بحران قرار گرفته و عبور و مرور وسایل نقلیه و حمل و نقلهای اجتنابناپذیر در آن شرایط بسیار سخت و دشوار بوده و ممکن است خسارتهای مالی و جانی جبران ناپذیری را در پی داشته باشد....
full textارائه مدل ترکیبی مکان یابی تسهیلات حساس
The most important goals in marring of a country is to destroy it's military and industrial centers. One of the most important and essential measures for preventing the vital damages to these centers or limiting them is to locate accurately these vital and critical industries. Accurate and material location of these centers is one of the most important measures which lead to decrease of future ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023